A Binary Tutorial
by LinuxFreak

a. Converting binary to a decimal

Binary is a base 2 system. The only BInary digiTS or bits are 0 and 1. All
digital devices use binary hence, your computer uses binary. When you type
the letter 'A' it is not the 'A' that the computer sees, it's 1's and 0's.
The letter 'A' would appear in this form 01000001 in the computer's memory.

Example: 
binary: 11001011 = decimal: 203

I will now tell you how to convert a binary number to a decimal. Each 0 and 1 have 
a position. Here are the positions:

        Binary number:    1 1 0 0 1 0 1 1
                          ^ ^ ^ ^ ^ ^ ^ ^ 
                          | | | | | | | |
        Postion:   MSB <- 7 6 5 4 3 2 1 0 -> LSB
			
We start with the MSB (most significant bit (1)) and multiply it by 2 raised to the 7th power
because that is the position it is in; this equals 128. Now we move on to the next position,
position 6, using the same procedure. We continue until we get to the last position, LSB (least
significant bit). I'm going to show the rest of this in a graph.


									
| 1             | 1             | 0             | 0             | 1             | 0             | 1             | 1		
+---------------+---------------+---------------+---------------+---------------+---------------+---------------+---------------
| P = 7th power | P = 6th power | P = 5th power | P = 4th power	| P = 3th power	| P = 2th power | P = 1th power	| P = 0th power
| 1 x 2P = 128  | 1 x 2P = 64   | 0 x 2P = 0	| 0 x 2P = 0	| 1 x 2P = 8	| 0 x 2P = 0	| 1 x 2P = 2	| 1 x 2P = 1
| 1 x 128 = 128 | 1 x 128 = 64  | 0 x 32 = 0	| 0 x 16 = 0	| 1 x 8 = 8     | 0 x 4 = 0     | 1 x 2 = 2     | 1 x 1 = 1
|               |               |               |               |               |               |               |
| 128           | 64            | 0             | 0             | 8             | 0             | 2             | 1
|               |               |               |               |               |               |               |
|               |               |               |               |               |               |               |


We now take the values that we have found and add them. Leave out the zeros.

    128 + 64 + 8 + 2 + 1 = 203

203 is the decimal equivalent of the binary number, 11001011.

b. Converting a decimal to binary

This is simple now; you just have to divide the decimal you want to convert. Let's take 
the number 21, now divide it by 2. 

	21 / 2 = 10 R 1			The remainder of 1 becomes your LSB.
	Binary number:  1
                        ^
                        |
                       LSB
	
Now we take the 10 and divide it by 2.

	10 / 2 = 5    no remainder	The value of this position is 0.
	Binary number:  01		
                         ^
                         |
                        LSB

Take the 5 and divide it by 2.
	
	5 / 2 = 2 R 1			The remainder of 1 becomes the next position.
	Binary number:  101
                          ^
                          |
                         LSB

Hopefully you guess what we are doing next. Take the 2 and divide it by 2.
	
	2 / 2 = 1   no remainder	The value of this position is 0.
	Binary number:  0101
                           ^
                           |
                          LSB

Next take the 1 and divide it by 2.
	
	1 / 2 = 0 R 1			The remainder of 1 becomes  your MSB.
	Binary number:  10101
                        ^^^^^
                        |||||
	Position:       43210
                       /     \
                     MSB    LSB

c. A Shortcut

Instead of converting a binary to a decimal the way I have demonstrated 
it before, there's a shortcut. 

	Binary:   1  1  1  1  1  1  1  1 
                  ^  ^  ^  ^  ^  ^  ^  ^
                  |  |  |  |  |  |  |  |
	Position: 7  6  5  4  3  2  1  0 <- LSB
                  ^  ^  ^  ^  ^  ^  ^  ^
                  |  |  |  |  |  |  |  |
	Value:   128 64 32 16 8  4  2  1 <- LSB value

Look at the values; this is how I have obtained these values. We start off with 1 as the 
LSB value. Next, we multiply the 1 by 2 (1 x 2 = 2), so we put a 2 in the next position.
Next, we'll take the 2 and multiply it by 2 (2 x 2 = 4); we take the 4 and place it in the next position, 
and continue with the next number. We are multiplying each number by 2 because binary
is a base 2 system. Draw a chart like the one below.

	Value:	| 128 | 64 | 32 | 16 | 8 | 4 | 2 | 1 |
                +-----+----+----+----+---+---+---+---+
	Binary:	|  0  |  0 |  0 |  1 | 0 | 0 | 1 | 1 |
                |     |    |    |    |   |   |   |   |
		
Multiply the binary digit by the value above it. 

1 x 1 = 1

1 x 2 = 2

0 x 4 = 0

0 x 8 = 0

1 x 16 = 16

0 x 32 = 0

0 x 64 = 0

0 x 128 = 0

Next, take the values obtained above and add them; once you have added
them, you should have obtained the decimal number.

1 + 2 + 0 + 16 + 0 + 0 + 0 = 19

You can leave out the zeros. 
